Efficient Connected Component Labeling on RISC Architectures
نویسندگان
چکیده
This article introduces two fast algorithms for Connected Component Labeling of binary images, a peculiar case of coloring. The first one, SelkowDT is pixel-based and a Selkow’s algorithm combined with the Decision Tree optimization technique. The second one called Light Speed Labeling is segment-based line-relative labeling and was especially thought for commodity RISC architectures. An extensive benchmark on both structured and unstructured images substantiates that these two algorithms, the way they were designed, run faster than Wu’s algorithm claimed to be the world fastest in 2007. Also they both show greater data independency hence runtime predictability.
منابع مشابه
Enhanced Mesh-Connected Computers for Image Processing Applications - Computer Architectures for Machine Perception, 1995. Proceedings. CAMP '95
The Reconfigurable Array with Spanning Optical Buses ( R A S O B ) has recently been introduced as an efficient enhanced mesh-connected parallel computer. RASOB combines some of the advantage characteristics of reconfigurable meshes and meshes with optical pipelined buses. In this paper, we use this computing model for the efficient design of fundamental image processing applications. In order ...
متن کاملFast Region Labeling on the Reconfigurable Platform ACE-V
We present a refinement of our previous work on using a reconfigurable computer for quickly labeling connected regions in black and white images. The performance of this solution easily surpasses a state of the art RISC processor and is extremely competitive even with regard to a modern CISC processor. Furthermore, the current hardware implementation has considerable head room for further perfo...
متن کاملConnected Component Labeling Techniques on Modern Architectures
In this paper we present an overview of the historical evolution of connected component labeling algorithms, and in particular the ones applied on images stored in raster scan order. This brief survey aims at providing a comprehensive comparison of their performance on modern architectures, since the high availability of memory and the presence of caches make some solutions more suitable and fa...
متن کاملAn Efficient Extraction of Pulmonary Parenchyma in CT Images using Connected Component Labeling
— This paper presents the method for the extraction of the lungs part from the other parts for the diagnostic of the lungs part. The proposed method is based on the calculation of the connected component and the centroid of the image. Connected Component labeling is used to label the each objects in the binarized image. After the labeling is done, centroid value is calculated for each object. T...
متن کاملImage Processing Architectures for Binary Morphology and Labeling
Conventional surveillance systems are omnipresent and most are still based on analog techniques. Migrating to the digital domain grants access to the world of digital image processing enabling automation of such systems, which means extracting information from the image stream without human interaction. The resolution, frame rates, and functionality in these systems are continuously increasing ...
متن کامل